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Abstract 

We relate various concepts of fractal dimension of the limiting 
set C in fractal percolation to the dimensions of the set consisting 
of connected components larger than one point and its complement in 
C (the "dust"). In two dimensions, we also show that the set consisting 
of connected components larger than one point is a.s. the union of non- 
trivial Holder continuous curves, all with the same exponent. Finally, 
we give a short proof of the fact that in two dimensions, any curve in 
the limiting set must have Hausdorff dimension strictly larger than 1. 
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1 Introduction and main results 

In this paper we are concerned with a percolation model, first introduced 
in [12], which is known as Mandelbrot's fractal percolation process and which 
can be informally described as follows. For any integers d > 2 and N > 2, 
we start by dividing the unit cube [0, l] d C M. d into N d closed subcubes of 
equal size 1/N x 1/N x • ■ ■ x 1/N. Given p e [0, 1] and a subcube, we retain 
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the subcube with probability p and discard it with probability 1 — p. This is 
done independently for every subcube of the partition. Sometimes we adopt 
the terminology calling retained cubes black and deleted cubes white. We 
define the random set C]q = Clf(d,p) C [0, l] d as the union of all retained 
subcubes. Next consider any retained (assuming that C l N ^ 0) subcube B 
in C l N . We repeat the described procedure on a smaller scale by dividing B 
into N d further subcubes, discarding or retaining them as above. We do this 
for every retained subcube of C]q. This yields a new random set C Cjy. 
Iterating the procedure on every smaller scale yields an infinite sequence of 
random sets [0, l] d D C l N D C% D • • • and we define the limiting set 

oo 
n=l 

We will hereafter suppress the N in our notation and simply write C for Cn- 
We will need a more formal definition of the model as well. Let 

k ' N n ' N n ' 

where n > 1 and 1 < k < N n . For k = (k±, . . . , kj), consider the subcube 
Dl of [0, l] d defined by D£ := x/ t B 2 X...X , and let D := {D£ : n > 
1,1 < h < N n }. A cube D£ will sometimes be called a level-n cube. We 
define the sample space by 

n-.= {o,i} D , 

and denote an element of il by u. We let B be the Borel a- algebra on f2 
generated by the cylinders and let P p denote the product measure on B with 
density p G [0, 1], that is, we let F p (u(D£) = 1) = p independently for every 
-D£ G D. The limiting set is then defined to be the intersection of all D^. G D 
such that u(Dl) = 1. 

Let CR([0, l] d ) denote the event that C contains a connected component 
which intersects the left hand side {0} x [0, Vf^ 1 of the unit cube and also 
intersects the right hand side {1} x [0, l] d_1 . In this case we say that a 
left-right crossing of the unit cube occurs. 

We define the percolation function 0N,d by 

e N , d (p):=F p (CR([0,l] d )). (1) 
The critical value is defined as 

Pc = Pc{N, d) := inf{p : 6 N4 (p) > 0}. 
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It has been shown in [S] that the phase transition in Mandelbrot fractal per- 
colation is non-trivial, i.e. < p c {N, d) < 1. Furthermore it was discovered 
in [8] that for d = 2, 0N,d(p) is discontinuous at p c (see [10] for an easy proof). 
This was generalised in [I] to all d > 3 and N large enough but the result 
is conjectured to hold for all N in any dimension. (At this point we remark 
that as a corollary to the proof of Theorem 11.11 below, we obtain an explicit 
bound for the size of the discontinuity at the critical value p c , defined below 
and conjectured to coincide with p c , in terms of the Hausdorff dimension of 
the set C c , also to be defined below.) 

In d — 2, the set C is a.s. totally disconnected for p < p c (N,2). This is 
also known to be true in higher dimensions for the same set of N for which 
it is known that 6N,d{p) is discontinuous at p c (see [5]) and is conjectured to 
be true for all d and N. It is therefore natural to work with the following 
critical value: 



if p = p c (N,d). Given this, it is an easy exercise to show that for p > 
p c {N, d),C ^ implies that the set C c consisting of the union of all connected 
components larger than one point is a.s. not empty. 

We now fix N, d > 2 and assume that p c (N, d) < p < 1. For any point 
x G C, let C x C C be the set of points y G C that are connected to x in 
C. We call C x the connected component of x. It is known (see [13]) that for 
P > Pc(N, d) there exist a.s. uncountably many x G C such that C x = {x}. We 
partition C into two sets, C d := {x G C : C x = {x}} and the aforementioned 
C c := C \ C d . (To understand the notation: d is short for "dust", and c is 
short for "connected".) 

Before we can state our results we will need some more definitions. The 
reader is referred to [11] for a general overview of the subject of fractal sets. 

A countable collection {B i } c ?l l of subsets of M. d with diameter at most e 
is called an e-cover of F if F C U^-Bj. Define the s- dimensional Hausdorff 
measure of F as follows: 



p c (N,d) := sup{p : C is a.s. totally disconnected}. 
It is known (see [5]) that for any d>2 and N > 2, 



P p (C is not totally disconnected) > 




i=i 



is an e-cover of F 




The Hausdorff dimension dim^(F) of F is defined as 



dim w (F) := inf{s : U S (F) = 0}, 



(2) 
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which also turns out to be equal to sup{s : H S (F) = oo}. The Hausdorff di- 
mension of the limiting set in fractal percolation is a.s. given by the following 
equation, whose proof can be found in [8] or [llj . Proposition 15.4: 

f A + 1o §p if r 
« = { othetL. < 3 ' 

There are many other concepts of dimensionality and we will in particular 
use the following. For a bounded set F C M. d let Mg(F) be the minimal 
number of closed cubes of side length 5 that is needed to cover F. 

The Lower Box counting dimension of F C M. d is given by 

dim R (F) := liminf ^— - \ 
s^o -logd 

while the Upper Box counting dimension of F C M. d is given by 

dims(-r) :=hmsup — . 

s-+o - log 6 



If dim p (F) = dim.B(F) then the common value is denoted dim^(-F) and 
called the Box counting dimension of F. It is known (see e.g. [11]) that for 
any bounded set F C M. d 



dim n (F) < d\m B (F) < dim B (F). (4) 

The next two theorems contain our dimension results for fractal percola- 
tion. 

Theorem 1.1 For p c (N,d) < p < 1, we a.s. have 

dim B (C c ) = dim B (C) = dim w (C). (5) 

IfC ^ then a.s. 

dim n (C c ) < dim„(C), (6) 
from which it easily follows that a.s. 

dim n (C d ) = dim w (C). (7) 

Note that if p < p c (N,d), C c = a.s. and so equation fl6]) still holds as 
long as dim-^(C) > 0. 

Theorem 1.2 For every p there exists 1 < /3 = /3(p) < d such that 

F P {C C = or dim w (C c ) = (5) = 1. 
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For e > 0, let C c,t be the union of the connected components of diameter 
at least e. The following result suggests that the "small components" of C c 
are the ones which actually determine its Box counting dimension. 

Proposition 1.3 If C c ^ 0, then 

E p [djm B (C c ' e )] < L>dim B (C c ), 

where D < 1 is independent of e. 

When p > pc, it is natural to ask about the nature of the left-right 
crossings of the unit cube. For d — 2, it was shown in [13] that C contains 
at least one continuous curve crossing the square as soon as a connected 
component crossing the square exists. It was later established in [7] (again 
for d = 2) that any curve in C must have Hausdorff dimension strictly larger 
than 1. 

In this paper, focusing again on the two-dimensional version of the model, 
we take the issue of the existence of continuous curves in C much further, 
using the sophisticated machinery of Aizenman and Burchard [1]. Their 
paper deals with scaling limits of systems of random curves, but we will 
show how their results can be useful in the context of fractal percolation 
as well. This is perhaps somewhat surprising, since the scaling limits in pQ 
deal with convergence in distribution, whereas in the fractal context, the 
fractal limiting set is an a.s. limit. The key will be a very careful comparison 
between convergence in the weak sense of curves in an appropriate topology, 
and convergence in the a.s. sense of compact sets in another topology. From 
such a comparison, one can obtain information about the compact sets that 
make up the a.s. limit of the fractal construction. 

In order to state our results, we need some definitions. First of all, we 
define interface curves in the fractal process. The complement R 2 \ C n con- 
sist of a finite number of connected components, exactly one of which is 
unbounded. The boundary of any such connected component can be split 
into closed curves (loops). We call such loops interface curves and denote by 
T n the collection of interface curves after n iterations of the fractal process. 
In order for our interface curves to be uniquely defined, we orient them in 
such a way that they have black (retained) squares on the left and white 
(discarded) squares on the right, and assume that they turn to the right 
at corners where two white and two black squares meet in a checkerboard 
configuration, see Figure [TJ 

A connected subset of an interface curve delimited by a starting and an 
ending point will be called an interface segment. 
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We continue with some general definitions concerning curves, mostly 
taken from [TJ (see also [0]). We regard curves in [0, l] 2 as equivalence 
classes of continuous functions from [0, 1] to [0, l] 2 modulo strictly mono- 
tonic re-parametrizations. Below, 7 will represent a particular curve and 
7(i) a particular parametrization of 7. Denote by S the complete separable 
metric space of curves in [0, l] 2 with metric 

D(7i,72) := inf sup ^(t) -72OOI, (8) 
te[o,i] 

where the infimum is over all parametrizations of 71 and 72. The distance 
between two sets J 7 and J- 7 of curves is defined by the Hausdorff metric 
induced by D, that is, Dist(J-", J 7 ') < e if and only if 

V7 G J, 3 7' G J' with D(7, 7') < e and vice versa. (9) 

The space E of closed subsets of S with the metric Dist is also a complete 
separable metric space. 

The fractal process induces a probability measure //„ on E, where // n 
denotes the distribution of T n . With this notation, we can present our main 
result on continuous curves in C. 

Theorem 1.4 The sequence of measures (/j, n ) has subsequential weak limits. 
Any such weak limit \i assigns probability 1 to curve configurations in which 
all curves are Holder continuous with the same exponent. The limiting set C 
has the same distribution as g^J 7 ) '■— U 7e jTmage(7) ; where J 7 is a random 
set of curves distributed as fx. In other words, C is distributed as the union 
of the images of the curves in a sample from a weak limit of the (fJ, n ). 

Remark Note that, although Theorem 11.41 only claims the existence of sub- 
sequential weak limits for \x n as n — > 00, Theorem 11.41 combined with the 
existence of a unique a.s. limit for C n implies that g o /i„(-) = /^nG? _1 (")) has 
a unique weak limit. 

We now briefly discuss this result. Since a single point is of course a 
Holder continuous curve, the bare statement that a set is the union of Holder 
continuous curves is in itself close to being an empty statement. However, 
the curves in C mentioned in Theorem 11.41 cannot be exclusively curves whose 
image is one point. One way to see this is to rephrase the notion of weak 
convergence as follows (see also [1]). A sequence of probability measures 
(/!„) on E converges weakly to a probability /i measure on E if and only if 
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there exists a family of probability measures p n on £ x £ such that the first 
marginal of p n is p n , the second marginal of p n is p (for all n), and 

/ Dist(J r n , T)dp n {T n , 7) 

</£x£ 

as n — ?• oo. It is now also clear what happens to the points in the "dust set" 
C d : these are accounted for as well in the theorem, since any point x G C can 
be approximated by curves in T n whose diameter and distance to x converge 
to 0. 

It is also possible to specialise to certain particular curves. As an exam- 
ple, we discuss the lowest crossing in C which we will first properly define. 
Condition on the existence in C n of a left-right crossing of the unit square for 
all n, and consider the lowest interface segment a n in T n connecting the left 
and right side of the unit square. The closure of the region in the unit square 
above a n is a compact set (in the Euclidean topology) which decreases in n 
and which therefore converges as n — > oo. The lowest crossing in C is defined 
as the boundary of this limiting set. 

Theorem 1.5 If C contains a left-right crossing of the unit square, then the 
lowest crossing in C is a Holder continuous curve. 

The machinery of Aizenman and Burchard also allows for a quick proof, 
given in Section H], of the following result, first proved in [7J. 

Theorem 1.6 In two dimensions, there exists a constant k > 1 such that 
all continuous curves in C c have Hausdorff dimension at least k. 



2 Proofs of Theorems II. 1L 11.21 and Proposi- 



tion 11.3 



Proof of Theorem \l.l[ We start with the second equality of (151) . Let Z n be 
the number of cubes of side length N~ n that are retained in C n . First observe 
that 

logZ n 



log Zl /n 



-\ogN- n logiV 
It is well known from the theory of branching processes (see e.g. [21 [9]) that 
Zn™ — > pN d a.s. on the event C ^ 0. Therefore, for a.e. oo such that C(co) ^ 0, 



logZ„ 



lim 

rwoc — log JS ~ n 



d + 



\ogp 
log iV' 
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and hence dim B (C) < d + ^[n- Equations (J3J) and (j3j) then imply that 
dim B (C) = dim w (C). 

For the first equality of ([5]), let {Bi}f=\ be a cover of C c using the minimal 
number Ms of closed cubes of side length 5. For A, B C M d , define d(A, B) := 
inf{|x— y\ : x G A,y G £>}, with |-| denoting Euclidean distance. Assume that 
there exists x G C such that <i(x, Ui^i > 0- Then there must exist some 
Dl such that d(D£, \jfi\ Bi) > and x G -D£, which implies that w(L>£) = 1 
(i.e., D£ is retained). However, because of the scale invariant construction 
of C and the fact that, for p > p c (N,d), a.s. C is either empty or contains 
connected components larger than one point (see [5]), C fl -D£ must contain 
connected components larger than one point. This contradicts the fact that 
{Bi}f=i is a cover of C c and shows that such an x cannot exist. Furthermore, 
since the union (Ji=i A * s closed, it follows that, if d(x, Ui=i ^») = for 
s G C, then a; G Uf^i Therefore, M,5 must be the minimal number of 
closed cubes of side length 5 that covers C. This concludes the proof of (J5j). 

Since C = C c U C d , © follows from © and the fact that (see p]) 

dim H (C) = max(dim w (C c ), dim w (C d )). (10) 

We proceed therefore by proving §6§, inspired by an argument suggested by 
Lincoln Chayes to the second author. Recall that C c ' e is the union of the 
connected components of diameter at least e. For p > p c (N, d), we have that 

dim w (C c ) = supdim w (C c < e ), (11) 

which is an easy consequence of the definition of Hausdorff dimension (see 
|llj). Therefore, it suffices to find an upper bound of dimy^(C c,e ) which is 
uniform in e and strictly smaller than dim-^(C). 

We will now assume that iV > 5 is odd. This assumption will make certain 
definitions easier to write down: the reader can check that the squares D£ 
below would not be uniquely defined for even N. We leave it to the reader 
to adapt the proof for all cases N > 2. 

For Dl such that (1/2, . . . , 1/2) G let B(l£; 1) := [0, l] d and 
be the two cubes concentric to with side length 1 and 3iV -1 respectively. 
Let fN,d{p) be the probability that there exists a connected component of 
C that crosses the "shell" B{D{- 1) \ 3N- 1 ). It follows from [5\ that 

fN,dip) > whenever p > p c (N, d). 

Assuming that C c ^ 0, fix e > such that C c contains at least one compo- 
nent of diameter larger than e and let / be such that N~ l+1 < e/d. Consider 
a cube D£ for n > I which is intersected by a component of C c of diameter 
larger than e. Let B(D£; 3N~ n ) and B(D£; N~ n+1 ) be two cubes which are 



9 



concentric to D£ and have side length 3N n and iV n+1 respectively. Obvi- 
ously, for D£ to be intersected by a connected component of diameter larger 
than e, there must be a crossing of the shell B(D£; N~ n+1 ) \ B(D£; 3N~ n ). 
(Note that, depending on the position of _D£, it is possible that B(D^; 3N~ n ) 
and/or B(D"^; N~~ n+1 ) are only partially contained in [0, l] d .) 

We will now construct a specific cover of C c,e which we will use in our 
estimate for its Hausdorff dimension. Let W n denote the set of cubes _D£ 
with the following two properties: 

• The intersection of all retained cubes of level n and higher contains a 
crossing of the shell B(D£; N~ n+1 ) \ B(D£; 3N~ n ). In other words, if 
we would make all cubes black until level n — 1 (inclusive), then there 
would be a connected component in C crossing the shell B(D£; N~ n+1 )\ 
B{Dl-3N~ n ) } 

• D£ is retained, that is, uj(D^) = 1. 

By scale invariance and independence between the two conditions, we have 
that P p (-Dk e Wn) < P¥N,d(p)- The inequality is due to a boundary effect 
since, as mentioned earlier, B(D£; 3N~ n ) and/or B(D^; N~ n+1 ) need not be 
completely contained in [0, l] d . 

For a given cube D^, let B m denote the level- m cube which contains _D£, 
where m < n (with B n = D'£). We make two observations: 

1. If D£ has a non-empty intersection with C c,e , then we have that B m G 
W m , for all m — I, I + 1, . . . , n. 

2. The events {B m e W m } form a collection of independent events; see 



This motivates us to define V n as the collection of cubes D£ for which the 
corresponding cubes B m are in W m , for all m — I, I + 1, . . . , n. From obser- 
vation 1, we have that the collection V n forms a cover of C c,e . We can now 
write, using observation 2, 



Figure [2J 




n 



Y[F p (B m eW m ) 



m=l 
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B(D£; N~ n+1 ) 




Figure 2: The cube D% is in V n and D^ +1 , drawn with broken lines, belongs 
to V n+ i. Note that the corresponding shells are disjoint. 



Using Fatou's lemma and the fact that the collection of cubes in V n covers 
C c,e , we obtain (writing \V n \ for the number of cubes in V n ) 



E p (U s (C c ' e )) < liminfEp V diam(D 



= \imirf(VdN- n ) s EJ\V n \) 

n—>oo 

< \immid s/2 N- sn {p<p Ntd {p)N d ) n ~ l+1 

= d s/2 N- d(l - l) V ip N4 (j>) lim N n(d+ ^^* s) . (12) 



The limit in (TT2"]) is finite if and only if 

. , . log(p^iv,d(p)) 

s - d + i at ' 

log N 

showing that 

dim n (C ' ) < d H : - a.s. 

log N 

It follows from ( TlT]) that 

dim H (C ) < d H : - a.s. 

log N 
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and since fN,d{p) < 1 the result follows from this and □ 

Proof of Theorem \1. "A If W P (C C = 0) = 1 then there is nothing to prove, so 
we assume that P P (C C ^ 0) > 0. 

Let Z n be the number of retained cubes after n steps of the fractal con- 
struction procedure and let Bi, . . . , Bz n denote the retained cubes. If the 
event {dim^(C c ) > a} occurs, then {dim^(C c fl B k ) > a} for at least one 
k — 1, . . . , Z n (see, e.g., [11]). Therefore, 



P p (dim w (C c ) >aZ n = l) = l- Y[(l - P p (dim w (C c n B k ) > 



a 



B k GC r 



k=i 



However, because of scale invariance, dim^(C c fli?fc), conditioned on the event 
that Bk C C n , must have the same distribution as dim%(C c ) and so in fact 



P p (dim w (C c ) > a 
We can now write 



Z n = I) = 1 - (1 - P p (dim w (C c ) > a)) 1 . 



P p (dim w (C c ) > a) = J2 F p( dim n(C c )>aZ n = l)F p (Z n = l) 



i=i 

jydn 

= ^ (1 - (1 - P p (dim w (C c ) > a)) 1 ) ¥ p (Z n = I) 
i=i 

> [1 - (1 - P p (dim w (C c ) > a)) n ]F p (Z n > n). 



This last quantity is bounded below by 

[1 - (1 - P p (dim w (C c ) > a)) n ]V p (Z n > n 



C ± 0)P p (C ^ 0). (13) 



As mentioned above, a.s. Zn — > pN d > 1 as n — > oo if C ^ 0. Therefore, 
if P p (dim%(C c ) > a) > 0, by taking the limit of (|T3|) as n — > oo, we conclude 
that P p (dim w (C c ) > a) > P P (C ^ 0). If a > 0, it follows that in fact 
P p (dim w (C c ) > a) = P P (C ^ 0). Letting 0(a) = P p (dim w (C c ) > a), we have 
that 0(0) = 1 and either 0(a) = or 0(a) = P p (C ^ 0) when a > 0. 

Now observe that C c ^ implies dim^(C c ) > 1 (see, e.g., Proposition 4.1 
of [H]). Since the inverse implication is obvious, we conclude that 0(1) = 
P P (C C 7^ 0) > (where the last inequality follows from the assumption made 
at the beginning of the proof) and that P P (C C ^ 0) = P P (C ^ 0). Hence, 
since {C c ^ 0} C {C ^ 0}, we obtain that 



{C c ? 0} = {C ? 0}, 



(14) 
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up to a set of probability 0. 

Moreover, since 4>(a) = P P (C 7^ 0) for at least a < 1, and {dim^(C c ) > 
a} C {C ^ 0} for a > 0, we also obtain that {dim w (C c ) > «} = {C ^ 0}, up 
to a set of probability 0, for every a > such that P p (dim^(C c ) > a) > 0. 

Writing 

/3 := sup{a : P p (dim w (C c ) > a) > 0}, 

we conclude from the above observations that, up to a set of probability 0, if 
C c 7^ then dim^(C c ) = (3, with (3 > 1 as a consequence of the assumption 
that P p (dim w (C c ) 7^ 0) > and the fact that dim w (C c ) > 1 as soon as C c ^ 0. 
□ 

Theorem 11.21 and the proof of Theorem ll.il have an interesting corollary which 
links dim^(C c ) to the discontinuity at the critical point p c {N, d). (This is the 
corollary that was announced in the introduction.) 

Corollary 2.1 Let A denote the a.s. Hausdorff dimension of C c when p = 
p c (N,d) andC c ^ 0. Then, 

^N,d{Pc{N,d)) > ^zx- 



Proof. Let pb(N,d) := inf{p < 1 : ip N ^(p) > 0}. Theorem 4.1 of [5] and the 
observation preceding it show that pb(N,d) = p c (N,d). Moreover, it follows 
from [5] that (pN,d{p c (N, d)) > 0. Combining these observations with the last 
line of the proof of Theorem II .![ we obtain that, for p > p c (N, d), 

1 

□ 

Remark For Theorem 11.11 we use the result from [S] that for p = p c (N,d), 
P P (C C 7^ 0) > 0. It is possible to prove the result without this prior knowl- 
edge, as follows. We can start with the observation from [5] that p c = pb- 
We can then prove Theorem 11.11 in the case of p > p c and from the last 
line of that proof we get that (pN,d(p) > Ar3=T) using Corollary 12.11 and the 
fact that the Hausdorff-dimension of a connected set consisting of more than 
one point is at least 1 (see, e.g., Proposition 4.1 of [EE]). Using this uniform 
bound and a right- continuity argument similar to the ones in [5], we conclude 
that in fact (pN,d(jPc) — j/l-i • Hence we can conclude that for p = p c (N,d), 
P P {C C 7^ 0) > 0, and go through the proof once more to obtain the same 
result as above. 
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Proof of Proposition \1.3l We again use the fact that C c,e is contained in the 
union of the cubes in V n , defined in the proof of Theorem ll.il and therefore, 
M N -n = M N - n {C c ' e ) <\V n \. First observe that 

. \ogM s . \ogM N - n 

hm ml — : = lim ml 



<5->0 — log 5 rc->oo — log N~ n 

By Fatou's lemma and Jensen's inequality we get along the same lines as in 
the last part of the proof of Theorem 11.11 (using the same I as in that proof) 
that 

E„ I lim inf ° A 



- log N~ 



n— ¥00 P \ — log N n J n— >oo — log N n 

< , imint i-gMIKI) < limint **ta>«/pm~» l 

n->-oo n log N «->oo n log N 

\og(pip N4 (p)N d ) _ d \og(p<p N (p)) 
logN logN 

Since <pN,d(p) < 1 it follows that d + log(p<^jv,d(p))/ log < d + logp/ logiV. 
□ 



3 Proof of Theorems 11.41 and 11.5 



In this section and the next one we work in two dimensions, that is, d = 2. 
We will be using the machinery in [1] concerning scaling limits of systems of 
random curves. 

One part of the argument is to apply some of the machinery developed in 
PQ in order to show that the sequence of measures fi n defined in the introduc- 
tion has subsequential weak limits, and we first deal with this issue. After 
that, we combine the existence of weak limits with the a.s. limit behaviour 
of the fractal process in order to draw the final conclusions. 

Let B(x,r) denote a closed square centered at x with side length r and 
B°(x;r) its interior. For R > r, let A(x;r,R) := B(x,R) \ B°(x,r) be an 
annulus. The basic estimate is the following, from which everything else will 
follow. 

Lemma 3.1 Let p > p c (N,2). There exists a sequence A(l), A (2), . . . with 
lim^oo X(k) = oo and finite constants such that the following bound holds 
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uniformly for all r < R < 1 with r small enough, and all x: 

( r \ 

limsup P p (J r „ contains k disjoint crossings of A(x;r, R)) < I — 1 

n— >oo \RJ 



(15) 



Proof. We are looking for a collection of mutually disjoint annuli (all con- 
tained in B(x, R) and "surrounding" B(x, r)) of the form A(y; 2N~ n , 4N~ n ), 
where y is a corner point of some square D£ of the fractal construction. It 
is not hard to see that for any x G [0, l] 2 , we can find such a collection 
with at least M := clog(i?/r) elements, for a suitable [uniform ???] positive 
constant c. For small enough r, M is at least 1. For a given x, we denote 
these annuli by A ni , A n2 , . . . , A nM , where the indices n\ < n 2 < ■ ■ ■ < um 
refer to the n associated with the annuli. The idea is that if there are k 
disjoint crossings of A(x;r, R), then each annulUS A ni must also be crossed 
by k disjoint crossings in J-" n . This is exponentially unlikely in the number 
of annuli, as we will show now. 

We first consider the annulus A ni . Let n > ni, and perform the fractal 
process until level n\ (inclusive). The annulus A ni consists of 12 level-ni 
squares (Figure [3]), some of which are in C ni and some of which are not. Now 
observe that the collection of black (retained) squares of level n± in A ni is 
partitioned into at most 6 "level-ni components", where two neighbouring 
retained level-ni squares are in the same component if they share an edge: 
see Figure El for an illustration of the event that the annulus contains 3 such 
level-rii components. 

Now let k be large enough (exactly how large will become clear soon). 
If A ni is, after n iterations, crossed by k disjoint interface segments, then 
at least one of the level-nx components must be crossed by at least k/6 
such segments, since there are at most 6 components to accomodate these 
crossings (we should write \_k/6\ but we ignore these details for the sake of 
notational convenience). Between the interface crossings, one has alternating 
black (retained) and white (discarded) crossings of the annulus. This implies 
that the component with at least k/6 interface crossings is, after n iterations, 
also crossed by at least k/12 — 1 white crossings which are "between" the 
"first" and "last" of the k/6 interface crossings of said component. 

The point of considering the level-ni components introduced above is 
that they are disjoint and separated by vacant squares, so that the fractal 
constructions inside them from level n\ on are independent of each other, and 
none of the interface segments crossing A ni can intersect more than one of 
them. Therefore, adding extra retained level-ri! squares in A ni does not affect 
the k/12 — 1 white crossings in the component with at least k/6 interface 
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Figure 3: The annulus A ni with 3 level-ni components, drawn in dark grey. 

crossings. This implies that the probability of having at least k interface 
crossings in A ni after n iterations is bounded above by the probability of 
having at least k/12 — 1 white crossings after n iterations, conditioned on 
having full retention in A ni up to level n\. 

However, scaling tells us that, if we condition on retention until level ni, 
the probability in question is the same as the probability of having at least 
k/12 — 1 disjoint white components crossing A := A((0, 0);2, 4) when we 
perform n — n\ iterations of the fractal process in [— 2,2] 2 rather than in 
[0, l] 2 , seen as the union of 16 independent fractal processes on the 16 unit 
squares making up [—2, 2] 2 . For these white crossing components we can use 
the BK inequality (see [13] - a similar BK inequality for black crossing is not 
available) and deduce that the probability of having k/12 — 1 of such white 
crossing components is bounded above by the probability of having at least 
one, raised to the power k/12 — 1. This then finally leads to the estimate 
that 

Pp^n contains k disjoint crossings of A(x;r, R)) 
is bounded above by 

Pp(y4 is crossed by a white component after n — ri\ steps) k / 12 ~ 1 , (16) 

If there is a white component crossing A, then there is no black circuit 
surrounding the origin in A. The probability of having such a black circuit 
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after n — n% iterations is at least as large as the probability to have such a 
circuit in the limit, and by the weak RSW theorem for fractal percolation in 
[TO] and the FKG inequality, we have that for p > p c {N, 2) this probability is 
strictly positive. It follows that there exists a < 1 such that (1161) is bounded 
above by a k ^ 12 ~ 2 , uniformly in n > n\. 

Next we consider A ni and A n , 2 simultaneously. Take n > n 2 . The proba- 
bility to have k interface crossings in A ni and also in A n2 is the probability 
that this happens in A ni multiplied by the probability that this happens in 
A n2 conditioned on the fact that it happens in A ni . We can treat this con- 
ditional probability exactly as above: we can change the conditioning into 
one involving complete retention inside A m until level n 2 , to get an upper 
bound. It follows that the probability that both A ni and A n2 have k interface 
crossings is bounded above by the square of the individual bounds, that is, 
by (a*/i2-i)2. 

We continue in the obvious way now, leading to the conclusion that for 
n > tim, the probability that all annuli A ni , . . . , A nM are crossed by k inter- 
face crossings, is bounded above by 

^ Q ,fc/12-lj cl °g( R / r ) 

A little algebra shows that this is equal to 

^ r yiogia 1 -"/ 12 ) 

and this is a bound of the required form, with \(k) = clog(a 1_fc//12 ). □ 

We now describe how the existence of subsequential weak limits of the se- 
quence fi n follows from this lemma. (This is well known but perhaps not 
immediately obvious from the literature, hence our summary for the conve- 
nience of the reader.) For e > and positive integers k,n define 



„ . . / ( n „ , some annulus A(x: r 1+t , r), x € [0, ll 2 , is 1 A 
r" fc := mf \< < r < 1 : , , , A ' . ' ' ' . L .' \ ' ' \ , 1 . 

V |^ crossed by k disjoint crossings m J- n J J 

It follows exactly as in [TJ or [T3] that, as a consequence of Lemma [3.11 
for any e > 0, for large enough k the random variables r™ fc are stochastically 
bounded away from zero as n — > oo, that is 

lim lim sup P P (r" fc < u) = 0. (17) 

U ^0 r , — vr^n 



Note that in Lemma I3TT1 we have the result (j!5p only for r small enough, while 
the corresponding hypothesis HI in [TJ is stated without that restriction. Our 
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Lemma 13.11 however is sufficient to prove (|17[) , since the latter concerns the 
behaviour of P p (r" fc < u) as u — > 0. 

Note also that Hypothesis HI is used in equation (3.4) in [1] only for 
annuli whose inner radius equals 3r* +<E , with r n = 2~ n < u for u > 0. By 
taking u sufficiently small in the proof of Lemma 3.1 in [1], also the inner 
radius 3r* +e becomes sufficiently small and we can apply our Lemma 13.11 
Hence, (ITT)) follows from our Lemma [3.11 by the same arguments used in [JJ 
or [H]. 

As shown in [1] (see in particular their proof of Theorem 1.1 and equation 
(1.7) in their Remark (ii) following the statement of Theorem 1.1, but note 
the typo in equation (1.7), where d/\{l) should be X(l)/d), equation ( 117]) 
implies the following result. 

Theorem 3.2 ([lj) For any e > 0, all curves T e T n can be parametrized 
by continuous functions 7 : [0, 1] — > [0, l] 2 such that for each curve, for all 
< h < t 2 < 1 

|7(ti)-7(t 2 )|</^i-t 2 |^, 
where the random variables k™ are stochastically bounded as n — >■ 00, that is, 

lim limsupP p (fc™ > u) — 0. 

Once we have this result, we use Theorem 5.7 in [T3] and Theorem 1.1 
in pQ to conclude that the sequence of measures {fi n } n >i is tight. Since E is 
separable, it then follows from Prohorov's theorem that for every sequence 
nk — > 00 there exists a subsequence — > 00 such that /i nfcj converges weakly 
to a probability measure on E. 

Finally, from the fact that the fc" are stochastically bounded and the fact 
that the collection of curves with a given Holder exponent is compact, we 
have (see also [H] and pQ) that if we sample from any such weak limit, all 
curves 7 in the sample can be parametrized in such a way that 

|7(*0-7(*2)| <M\h-t 2 \ a , (18) 

where M is a random number common to all curves in the same sample, and 
a is a (non-random) constant. 

Next we combine the above weak convergence with the a.s. convergence 
of the retained squares (as compact sets) in the fractal process. Let (S, H) 
denote the metric space of compact subsets of [0, l] d with the Hausdorff 
distance H and let (E,Dist) be as defined after equation (Q. Furthermore 
let the function g : E 1— > S be defined by g (J 7 ) = U 7e jrlmage(7) and define 

F n = g{F n )- 

Our next result concerns weak convergence of (J-^, F n ) where we use the 
product topology on E x S. 
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Lemma 3.3 The distribution of (T n , F n ) converges weakly along a subse- 
quence. Furthermore, any pair (J 7 , F) of random variables sampled from any 
such weak limit a.s. satisfies F = g{F). 

Proof. We already know that the distribution /i n of T n converges weakly 
along a subsequence. Using (|Sj) and if Dist(J r , J 7 ') < S, this immediately 
implies that H(F,F') < 5 since the images of any two curves 71,72 such 
that .0(71,72) < 5 are within Hausdorff distance 5. This proves that g is 
continuous. 

The convergence in distribution of T n along some subsequence n k to a 
limit T implies the existence of coupled versions X k and X of T nk and T 
respectively, such that X k converges to X in probability as k — > 00 (see, e.g. 

Corollary 1 in [3]). Moreover, since g is continuous, g{X k ) d =' F nk converges 

in probability to g(X) d =' g (J 7 ) as k — > 00. This implies convergence in 
probability of the vector (X k , g(X k )) to (X, g(X)), which yields the joint 
convergence in distribution of (J 7 ™,., F nk ) to some limit (J 7 , F) with F = g(F) 
a.s. □ 

Proof of Theorem \l-4\ According to Lemma 13.31 there exists a subsequence 
{nk}k>i such that (F nk , F nk ) converges weakly to some limit (J 7 , F) where F 
is a.s. the union of the images of J 7 . Furthermore, we claim that a.s. 

H(F n ,C) ^ as n 00, (19) 

where F n = g(F ri ). To see this, let F* denote the e-neighbourhood of F n and 
note that C (jL F^ implies that there exists an x G C such that B(x, e) C\F n = 
and so B(x, e) C C n , otherwise an interface curve would be closer to x than 
e. It is however easy to prove that the probability that there exists a ball 
of radius e in C n goes to 0. For the other direction, let D = D(C,e) be the 
complement of the open e-neighbourhood of C. Obviously D(lC n is a compact 
set (if nonempty) and furthermore DP\C n+ \ C DC\C n for every n. Therefore, 
by compactness, if D r\C n 7^ for every n then fl^L 1 D flC n 7^ and so there 
are points in C that are also in D which is a contradiction. Therefore, the 
open e-neighbourhood of C will eventually contain C n and hence also F n . 

Since F nk converges weakly to F and a.s. to C (because of ( TT9|) ). we 
conclude that F and C have the same distribution, and hence C has the same 
distribution as g (J 7 ). The fact that (as noted above) realisation from 

J 7 only contains Holder continuous curves satisfying (TI5]) finishes the proof. 
□ 

Proof of Theorem \l.b\ Let v n be the distribution of o n . We repeat the 
proof of Theorem 11.41 with the distance ([9]) replaced by ([8]). This shows 
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that conditioned on the existence of a left-right crossing for all n, v n has 
subsequential weak limits as n — > oo and in addition that any such limit 
assigns probability 1 to Holder continuous curves. □ 



4 Proof of Theorem 11.6 



We will start by showing that the fractal percolation process satisfies Hy- 
pothesis H2 in [1], from which Theorem 11.61 follows . The hypothesis concerns 
probabilistic bounds on crossings in the long direction of certain rectangles. 

A collection of sets {A{\ is called well-separated if for all % the distance 
of each set Ai to the other sets {Aj}^ is at least as large as the diameter of 
Ai. Hypothesis H2 in [1] reads as follows. 

Hypothesis 4.1 There exist a > and some p < 1 such that for every 
collection of k well- separated rectangles A%, . . . , Ak of width l\, . . . , 1% and 
length al\, . . . , ol k , the following inequality holds: 

limsup P p ( T n contains a long crossing in each of A 1 , . . . , A k ) < p k . 



Lemma 4.2 Hypothesis \4 ■ 1\ holds for interface curves in the fractal process. 



Proof. We assume without loss of generality that lx > 1% > • - • > Ik- Let rtj be 
the smallest integer n for which all rectangles of dimensions U and cxZj contain 
an n-level square of the fractal construction, and define Ai as the event of 
complete retention until iteration step rij. Let CR^Ai) denote the event that 
the closed rectangle Ai is crossed in the long direction by an interface segment 
after n iterations of the fractal process, and define CR^(Ai) similarly for a 
black crossing. 

Note that by the fact that A%, . . . , A k are well-separated and by the choice 
of ni, given At, the event CR^(Ai) is, when n > n\, conditionally indepen- 
dent of the events CR^(A 2 ), . . . , CR^(A k ), since no level-n square intersects 
more than one rectangle. Note also that, if a rectangle is crossed in the long 
direction by an interface segment, then it also contains a black crossing in 
the long direction. Using these two facts and the FKG inequality gives, for 
n > ni, 

P p (nf =1 C^(A)) < W p {nUCR*{Ai)) 

< F.inUCR^Ai)^) 

= ¥ p (CRn{Ai)\Ai)¥ p (n\ =2 CRn{Ai)\Ai). 
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Since Zi > / 2 > • ■ ■ > h, we have rii < n 2 < • ■ • < and hence A\ D A\ D 
■ ■ ■ D Ak- It follows as before that for n > n 2 we have 

P p (nt 2 C^(A)|A) < P p (nf =2 C^(A t )|^ 2 ) 

= P,(C<(A 2 )|^ 2 )P p (nt 3 C^(A)|A). 

We repeat this procedure k — 2 more times, finally obtaining, for n > nk, 
that 

fc 

P^Cit^)) < HF^CR^A^). 

i=i 

It remains to show that P^C-R^/Li)^) is uniformly bounded above by 
some p < 1. This can be seen as follows. Let, for each i, Wi be a smallest 
collection of level- (n^ + 1) squares in the fractal process with the property 
that if each of the squares in Wi is white, then A, cannot be crossed by 
a black path in the long direction. It is easy to see from the choice of rii 
that the cardinality of Wi is uniformly bounded above and hence that the 
probability that all squares in Wi are white is uniformly bounded below by 
some positive number. It follows that the probability of a long black crossing 
in Ai is uniformly bounded above by some number strictly smaller than 1. 
□ 

Proof of Theorem \l.(A The result follows from Lemma [4.21 and Theorem 1.3 
in [Tj. □ 

Acknowledgments. The second author thanks Lincoln Chayes for suggest- 
ing the argument that led to the proof of equation ([6]). 
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